Cốt truyện của game đa phần đều mang màu sắc viễn tưởng và xảy ra ở một tương lai xa. Người chơi sẽ vào vai nhân vật chính là Dimitri Reznov, một viên phi công đến từ Không quân Nga. Khởi đầu game, Dimitri được lệnh cấp trên tiến hành cuộc truy kích tên trùm khủng bố khét tiếng người Việt Nam là Cao Bình Minh. Ở màn chơi đầu tiên, Dimitri sẽ lái chiếc Mig29 chống lại quân đội Việt Nam. Nhiệm vụ đầu tiên của Dimitri là phải chiến đấu với một phi đội máy bay chiến đấu Mig21 được gửi đến để tiêu diệt quân đội Nga. Về sau, Dimitri nhận được lệnh tấn công và tiêu diệt một số vị trí phòng không ở gần Pripyat, Ukraina. Sau khi màn chơi kết thúc, một đoạn phim cắt cảnh sẽ mô tả cốt truyện của game. Vào năm 2012, nước Việt Nam bị chia tách ra thành hai quốc gia riêng biệt là Bắc Việt Nam và Nam Việt Nam, y như cuộc Chiến tranh Việt Nam xưa kia. Lát sau, một chiếc trực thăng UH-60 Blackhawk của quân đội Mỹ có vẻ như đang bay lượn hướng về phía châu Âu. Ngay sau đó, game còn mô tả Vương quốc Anh và Nam Việt Nam liên minh với nhau để chống lại Bắc Việt Nam. Sau đó màn chơi thứ hai của game bắt đầu. Ở trong màn chơi này, Dimitri được giao nhiệm vụ tấn công một đồn trú quân của Bắc Việt Nam tại Kiev thuộc Ukraina mà Bắc Việt Nam đã chiếm đóng. Đầu tiên Dimitri sử dụng bom chạy để nghiền nát các phần bên ngoài của quân lính Bắc Việt. Thật không may, vụ đánh bom chạy đã kích hoạt chế độ báo động và súng phòng không bắt đầu bắn phá dữ dội. Tuy nhiên Dimitri có thể tiêu diệt các vị trí phòng không dễ dàng và cuối cùng để hoàn thành nhiệm vụ, anh đã sử dụng tên lửa và bom để phá hủy mọi thứ khác.